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1 Semi Unit Graphs in Quotient Semirings 

Abstract 

The main purpose of this paper is to develop some new graphs of semi 
unit elements in Quotient Semirings, we further study the characteristics of 
these graphs by using different conditions on Quotient Semirings. 


2 Introduction and Preliminaries 

The concept of semirings was introduced by H. S. Vandiver in 1935 and has 
since then been studied by many mathematicians with different angles. The 
concepts of the graph to the element (zero-divisor) of a ring was introduced 
by Beck in [17] when discussing the coloring of a commutative ring. The zero- 
divisor graph of a commutative ring has been studied extensively by several 
authors like D. F. Anderson , P. S. Livingston and Shahabaddin Ebrahimi 
Atani,e.g in [8,9,11]. But S.E Atani and his colleagues establish the propertes 
of zero divisor graphs linked with semirings .He also introduced unit graph 
and some other useful graphs in semirings in [9,11] .We developed the Semi 
Unit graphs and studied its characteristics in Semirings. In this paper, We 
focus our work on Semiunit Graphs in Quotient semirings and study charac- 
teristics of these graphs. 

For the sake of completeness, we state some definitions and notations used 
throughout. A non-empty set S is called semi ring, if it is semi group un- 
der two binary operations addition and multiplication as well ,and these two 
binary operations are linked with distributive law. Some Mathematicians 
includes the additive identity zero also in semi ring. A Semiring S is com- 
mutative if ab = ba for all a, b e S and this commutative semiring S is 
commutative with identity if there exist 1 G S such that l.a = a.l for all 
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a G S . In this paper we utilized the semi ring as commutative semi ring 
with non-zero identity else mentioned otherwise. A non- zero element a of S 
is said to be unit in S if there exist a non-zero element a of S is said to be 
unit in S if there exist 0/r6 S , such that r.a= a.r = 1. 

Let S 7^ 0 , be a commutative semi ring with non-zero identity. A non-zero 
element a of S is said to be semi unit in S if there exists, r,s e S such that 
1 + r.a = s.a . The set of all semi units of S will by denoted by S u and the 
set of all non-semi units will be denoted by N u in this paper. Every unit is a 
semi unit as by taking r=0.1n a ring every semi unit is a unit. A non-empty 
subset I of S is called an ideal of S ifa, b G / and r G S then a + b G / and 
r.a G / .The Radical of an ideal of semi ring S is given by Rad ( I) = { a e S 
; there exists a positive integer n such that a n e I }. A prime ideal of semi 
ring S is a proper ideal P of S in which x e P or y e P whenever x.y e P. 
A proper ideal M of semi ring S is said to be maximal , if M is an ideal in 
S such that M C J, then J=R. Every Maximal ideal is prime if S is 
commutative semiring with unity [6]. A Subtractive ideal (k-ideal) K is 
an ideal ( may not proper) such that if x, x + y G K than y G K. 0 is a 
k-ideal of semi ring S. A k-ideal which is also maximal ideal is called Maximal 
k-ideal .if P is maximal k-ideal of S if and only if S/P is a semi held [6]. Let 
P be an ideal of a semi ring S , P is a prime k-ideal of S if and only if S/P is 
a semi domain. Let S be a semi ring with non-zero identity. S is said to be a 
local semi ring if and only if S has a unique maximal k-ideal. The k-Closure 
cl(I) of ideal I is defined by cl (I) ={ a e S ; a + c = d for c, d e I } is an 
ideal of S. 

An ideal I of semiring S is called a partitioning ideal(Q-ideal) if there ex- 
ists a subset Q of S such that: S =U {q +1 : q gQ } . If qi,q2 e Q then 
(qi + /) fife + I) ^ (j) if and only if q\ = q 2 . If I is a partitioning ideal (Q- 
ideal) of a semiring S then I is a subtractive ideal (k-ideal) of S ,by (lemma 
2[16]) . 

A graph £ consists of a vertex set V (£) and an edge set E(£), where an edge 
is an unordered pair of distinct vertices of £ .The graph with no edges is 
the null graph. The number of vertices in a graph £ is called its order, and 
number of edges are its size. A graph with p- vertices and q- edges is said to 
be a (p, q) graph. Therefore (1, 0) is called the trivial graph and (p, 0) is 
called an empty or null or void graph. A graph with p- vertices and q- edges 
is said to be a (p, q) graph. 

A graph with no loop or multiple edges is called a simple graph. The 
degree of a vertex v in a graph , denoted by d(v), is the number of edges of 
incident with v, each loop counting as two edges. A graph is regular if degree 
of every vertex are same. If every vertex is adjacent with n other vertices 


2 



than this graph is called n-regular graph. The distance between two vertices 
of a graph £ is the number of edges among the shortest path of these two 
vertices . If there is no path then the distance is taken as infinity. The 
diameter of a graph £ is the greatest distance between two vertices of £ . 
There are some special families of graphs as complete graph is a simple graph 
in which any two vertices are adjacent. A graph is connected if there is a path 
between any two vertices. A graph is totally disconnected if every two vertices 
are non-adjacent. A complete graph is closed if each pair of vertices is joined 
by every edge (loops included) that if there is loop then every vertex must 
have loop. If not than no vertex has loop. A graph is bipartite if its vertex 
set can be partitioned into two subsets X and Y so that every edge has one 
end in X and one end in Y .If £ is simple and every vertex in X is joined 
to every vertex in Y, then £ is called a complete bipartite graph. We write 
K mn to mean a complete bipartite graph with m vertices in one set and n 
in the other. A star is a complete bipartite graph £ with |A"| = lor|Y| = 1 . 
Let £ (V, E) be a simple graph. The complement £ c of £ is the simple graph 
whose vertex set is V and whose edges are the pairs of nonadjacent vertices of 
£ . A cycle that passes through every vertex in a graph is called a Hamilton 
cycle and a graph with such a cycle is called Hamiltonian. An isomorphism 
between two simple graphs X and Y as a bijection 6 : V (X) — )■ V (Y) which 
preserves adjacency . 


2.1 Theorem 


Let S be a commutative semi ring with non-zero identity and suppose that 
J(S) denotes the Jacobson radical of S. If x,yG S and If x+ J(S) and y + J(S) 
S 

are adjacent in £(——■) , then every element of x + J(S ) is adjacent to every 
element of y + J(S ) in £(£). 


Proof Suppose x + J(S ) and y + J(S ) are adjacent in £( 


S 


j(sy 


So, there 


exist a semi unit u G S u [Note: If u is semi unit in S, then u + I is semi unit 
S 

in — } . In such a way (x + J) © (y + J) = u + J, 

=>x + y + JCu+J (1) 

Now, suppose that a £ x + J, b E y + J . We may write a = x + j\ and 
b = y + j' 2 , where ;j\, jj 2 G J. Suppose on contrary, that a + b is non-semi 
unit then (a + b)S C cl (a + b)S C M , where M is some k- maximal ideal in 
S. Also 


1 eS^a + beM ( 2 ) 
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Here a + b = x + ji + y + j 2 = =>- a + b = x + y + j 3 = u + j± (by (1)) 

. From (1) and (2) , a + b = u + j 4 G Ad We know that J(S) C Ad so 
j 4 G M =>■ u G Ad, which is contradiction . 

Hence a + b is semi unit that they are adjacent. ■ 


A clique in a graph £ is its complete sub-graph. A Co-Clique (independent 
set) in a graph is a set of pairwise non-adjacent vertices. The clique number 
w(£) of a graph £ is the number of vertices in a maximum clique in £. 

2.2 Theorem 

Let S be a commutative semi ring with non-zero identity and suppose that 

S S 

J denotes the Jacobson radical of S and £( — ) is semiunit graph of — 

tJ U 

(a) If x,y G S and 2x ^ S u then x + J is a co-clique in £(S') . 

(b) If x,y G S and 2x G S u then x + J is a clique in £(S) . 

Proof 

(a) Consider 2x ^ S u and suppose on contrary that zi, z 2 E x + J such that 

S " S 

Z\ , z 2 and are adjacent in £(— ) , therefore, z\ + z 2 G (— )„ , semi units of 

U u 

s 

J. Where zi = x+j i, = x+j 2 , ji,j 2 G J .Therefore, Zi+z 2 = 2x+ji+j 2 G 

S u . By assumption, 2x ^ S u . So, there exist maximal ideal M of S such 
that, 

(2x) CM^2jGM (1) 

Also j \ ■ j 2 G J C Ad v 2x T j\ T j 2 G Ad V Z\ T z 2 G Ad by (1) 
which is a contradiction, so x + J is co-clique in £ . 


(b) Consider 2x G S u and suppose that zi^Gi + J such that zi,z 2 and 

are non-adjacent in «§) .Where a, = »+*,* = * + h, h ,h 6 J 
therefore z\ + z 2 is non semi unit of S therefore there exist a k-maximal 
ideal M (by Proposition 2.1) such that (z\ + z 2 ) C Ad then 

Zi + z 2 = 2x + j\ + jj 2 G Ad = 2x G Ad , since j\ + j 2 G Ad 

which is contradiction as 2x is semiunit, so x + J is clique in £. 
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2.3 Theorem 


If S is finite partitioning semi ring and J(S) is Q-ideal such that \Q\ — n. If 
S 

£( — ) is complete and 2 ^ S u , then £(Q © J) is complete n-partite . 

Proof Here, Q (B J = {q + j,Vq E Q, j E J} . Given that, £( j) is complete 
that is every element x + J, y + J are adjacent for all x, y E Q . Then every 
element of x + J are adjacent with every element of y + J (by Theorem 
[4.1]). We only need to show that elements of x + J are not adjacent with 
each others. For this consider, r, s G x + J such that r = x+j i and s = x+j 2 


r + s = 2x + j '3 


( 1 ) , where j 3 = j x + j 2 - 


s s s 

Also we have ^( — ) is complete which tells that (— ) is semifield with char((— )) 

U t/ t/ 

= 2 (by Theorem [3.13]). This tells that J is maximal ideal therefore 
2 ^ S u 2 e J, that is 2x e J 


r + s — 2x + j 3 e J 


Hence r,s are non-adjacent so £(Q © J ) is complete n-partite . 


2.4 Theorem 

If S is commutative local semi ring with non-zero identity, J is its jacobson 

S 

radical. If J is Q-ideal also, then f : S u — > ( — )* is an isomorphism, here 
S 

(—)* is set of all Q-cosets except 0 + J 
Proof By defining the mapping 

f(r + a) — r + J, where 0 ^ r G Q and a G J 

we can easily check that r + a is semi unit and the function f is isomorphism. 

2.4.1 Corollary 

If S is commutative local semi ring with non-zero identity, J is its jacobson 

S 

radical. If J is Q-ideal also, then £(S U ) is isomorphic graph to £( — )* 

u 
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2.5 Theorem 


S 

Let I be a proper Q-ideal of a semi ring S. Then gr(£(S)) < <?r(£(y)). In 
S 

particular, if £(y) contains a cycle, then so does $,(S). 

S S 

Proof We may assume that there exist a cycle in — with gr( —) — n < oo. 

S 

Letaq+J — x 2 +I — — x n +I be a cycle in £(y) through n distinct vertices 

S 

of y, where Xi G Qf or 1 < i < n. Then there must exist atleast this cycle 

Xi — x 2 — — x n in £(S) of length n, since aq + x 2 , x 2 + x 3 , x n -± + x n 

are semi units. ■ 


A vertex x of a connected graph £ is a cut-point of £ if there are vertices y,z 
of £ such that x is in every path from y to z ( andx ^ y,x ^ z). Equivalently, 
for a connected graph £, x is a cut-point of £ if £ — {a:} is not connected 

2.6 Lemma [11] 

Let S be a semiring and let r G S Then: 

(i) If r is a nilpotent element of S, then it is not a semi-unit. 

(ii) If r G Jac(S), then for every a G S the element 1 + ra is a semi-unit of S. 

2.7 Proposition 

If S is a semi ring with identity and J is Jacobson radical , then in quotient 
S/J , 

( a ) the coset 1 + J is always connected with q + J whenever q G r.J, r G S 

in «§). 

( b ) the set J U {1} is always connected in £(S) which is a star subgraph 
with 1 is the cut point of this connected subgraph in £(S). 

( c ) If N is Nil radical , then in quotient S/N ,the coset 0 + N = N is always 
null sub graph in £(S) 

Proof 

(a) Obviously, the cosets 1 + J and q + J , where q G r.J, are adjacent 

(b) If r G Jac(S), then for every a GS, the element 1 + ra is a semi-unit of 
S, so if 1 +ra is semi unit for all a GS implies that 1 + l.r G S u . We have the 
subset J U {1} from S than clearly this would be connected sbgraph in £(S) 
along with 1 is the cut point since if we delete 1 from this set then the graph 
becomes disconnected , also it makes the star graph. 
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(c) If r is a nilpotent element of S, then it is not a semi-unit by (Lemma 4.6) 
and Nil radical contains all nilpotent elements, therefore set 0 + N makes 
empty subgraph in £ (S). 

2.7.1 Corollary 

If S is a local semi ring with identity and J is Jacobson radical , then in 
quotient S/J , 

( a ) the set J U {1} is always connected in £(S) which is biggest star subgraph 
with 1 is the cut point of this connected subgraph in £(S). 

( b ) If N is Nil radical , then in quotient S/N ,the coset 0 + N = N is 
co- clique in £(S). 

2.8 Proposition 

If S is semi field then £(5) = £(^) 

(J 
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